Tướng Muhammad Ali và con cháu xưng là Khedive (Chúa) thay vì Wāli (Tổng đốc), nhưng tước hiệu này chỉ được công nhận năm 1867 bởi hoàng đế Abdulaziz nhà Ottoman. Người được công nhận chức này là Isma'il Pasha. Khác với cha ông, thường dùng uy thế binh lực đe dọa, Isma'il Pasha được công nhận nhờ sự hối lộ và nịnh hót. Năm 1879, hoàng đế nhà Ottoman nhờ sự giúp sức của các cường quốc, truất phế Isma'il Pasha và lập con ông là Tewfik lên ngôi. Năm 1882, Anh quốc đưa quân vào chiếm Ai Cập và Sudan, lấy cớ giúp chúa Tewfik chống lại chính phủ chủ nghĩa quốc gia của ông Ahmed Orabi. Từ đó, thực quyền tại Ai Cập và Sudan nằm trong tay người Anh, nhưng phủ chúa của nhà Muhammad Ali được giữ.

Trong giai đoạn các lãnh tụ được gọi là "Wali" hay "Khedive", các sách vở người Âu cũng hay gọi họ là "phó vương" ("viceroy") của Ai Cập và Sudan.

Để giảm quyền người Ai Cập, người Anh tuyên bố đất Sudan trở thành đất hợp trị của Anh và Ai Cập (Anglo-Egyptian Condominium). Điều này luôn bị chính quyền và dân chúng Ai Cập bác bỏ. Đất Sudan trở thành mối thù và đề tài tranh cãi của người Ai Cập đối với người Anh. Người Ai Cập đề cao lý tưởng và khẩu hiệu "Lưu vực sông Nile thống nhất". Sự tranh cãi chấm dứt khi Sudan trở thành nước độc lập năm 1956.